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Abstract In this paper, we generalize the construction of strongly regular graphs in [Y. Tan 
et al., Strongly regular graphs associated with ternary bent functions, J. Combin. Theory 
Ser. A (2010), 117, 668-682] from ternary bent functions to p-ary bent functions, where p 
is an odd prime. We obtain strongly regular graphs with three types of parameters. Using 
certain non-quadratic p-ary bent functions, our constructions can give rise to new strongly 
regular graphs for small parameters. 

Keywords strongly regular graphs • partial difference sets • p-ary bent functions • (weakly) 
regular bent functions 

1 Introduction 

Boolean bent functions were first introduced by Rothaus in 1976 in ITSI . They have been 
extensively studied for their important applications in cryptography. Such functions have 
the maximum Hamming distance to the set of all affine functions. In ifTTI . the authors 
generalized the notion of a bent function to be defined over a finite field of arbitrary char- 
acteristic. Precisely, let / be a function from F p « to W p . The Walsh transform of / is the 
complex valued function Wf : F p « — > C defined by 

W f (b):= £ C /M+ T ^), b€¥pn , 

xe¥ p n 

where £, p is a primitive p-th root of unity and Tr(x) is the absolute trace function, i.e. 
Tr(x) := Y!l=o xP ■ Th e function / is called p-ary bent if every Walsh coefficient 'W f(b) has 
magnitude /W 2 , i.e. 1^/(^)1 = p n l 2 for all b € F p n. Moreover, / is called regular if there 
exists some function /* : ¥p» — > ¥ p such that tVAb) = p n / 2 ^/ p and / is called weakly 

regular if Wf(b) = pp n l 2 ^/ p for some constant pEC with \p\ = 1. Obviously, regularity 
implies weak regularity. 

It is shown in lfT0l [8l that quadratic bent functions and most monomial p-ary bent func- 
tions are weakly regular, except one sporadic non-weakly regular example. Recently, a new 
family of non-quadratic weakly regular p-ary bent functions has been constructed in (9) 
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and a new sporadic non-weakly regular bent function was given. However, there are still 
few non-quadratic bent functions known over the field F p « when p > 5. 

There are many motivations to find more weakly regular bent functions, especially non- 
quadratic ones. Recently, it is shown in fl"5l . ifTTl that, under some conditions, weakly reg- 
ular bent functions can be used to construct certain combinatorial objects, such as strongly 
regular graphs and association schemes. Precisely, let / : F 3 2* — >• F3 be a weakly regular 
bent function. Define 

Dj :={x:x£ ¥ 32k \f(x) = /} , < i < 2. 

It is shown in IfTTll that Do,£>i ,£>2 are all regular partial difference sets. The Cayley graphs 
generated by Dq,Di,D2 in the additive group of F32* are strongly regular graphs. Some 
non-quadratic bent functions seem to give rise to new families of strongly regular graphs 
up to isomorphism (see IfTTl Tables 2,3]). 

In this paper, we generalize the work in IfTTll by using p-ary bent functions to construct 
strongly regular graphs. We show that if / : ¥ p 2k —> ¥ p satisfying Condition A (defined in 
Section 3), then the subsets 

D = {xe¥* p2k \f(x)=Q}, 

D s = {x £ ¥* p2k \f(x) are non-zero squares}, 

D' s = {x G ¥* 2k \f(x) are squares} and ^ 
Drf, = {x £ ¥* 2k \f(x) are non-squares} 

are regular partial difference sets. Using this construction, it seems that the p-ary bent 
functions in |9| may give rise to new negative Latin square type strongly regular graphs. 
For small parameters, we have verified that the graphs are new. 

The paper is organized as follows. In Section 2, we give necessary definitions and re- 
sults. The constructions of strongly regular graphs will be given in Section 3. In Section 4, 
we discuss the newness of the graphs obtained. 



2 Preliminaries 

Group rings and character theory are useful tools to study difference sets. We refer to lfl4l 
for basic facts of group rings and Ifl2l for character theory on finite fields. 

Let G be a multiplicative group of order v. A ^-subset D of G is a (\>,k,X,p) partial 
difference set (PDS) if each non-identity element in D can be represented as gh~ l (g,h £ 
D,g h) in exactly X ways, and each non-identity element in G\D can be represented as 
gh~ l (g,h £ D,g h) in exactly p. ways. We shall always assume that the identity element 
1g of G is not contained in D. Using the group ring language, a A:-subset D of G with \ q^D 
is a (v,k, X,p)-PDS if and only if the following equation holds: 

DD { - 1) = {k-p)\ G +(k-p)D + pG. (2) 

Combinatorial objects associated with partial difference sets are strongly regular graphs. 
A graph T with v vertices is called a (v,k,X,p) strongly regular graph (SRG) if each vertex 
is adjacent to exactly k other vertices, any two adjacent vertices have exactly X common 
neighbours, and any two non-adjacent vertices have exactly p common neighbours. 

Given a group G of order v and a ^-subset D of G with \q and/)' -1 ' = D, the graph 
r = (V,E) defined as follows is called the Cayley graph generated by D in G: 

(1) The vertex set V is G; 

(2) Two vertices g,h are joined by an edge if and only if gh~ l £ D. 

The following result points out the relationship between SRGs and PDSs. 
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Result 1 ( 11131 ) Let T be the Cayley graph generated by a k-subset D of a multiplicative 
group G with order v. Then T is a (v,k,X,p) strongly regular graph if and only if D is a 
(v,k,X,fi)-PDS with 1 G g D and =D. 

Strongly regular graphs (or partial difference sets) with parameters (n 2 , r (n + e) , — en + 
r 2 + 3er, r 2 + Er) are called of Latin Square type if e = — 1, and of negative Latin Square 
type if e = 1 . There are many constructions of SRGs of Latin square type (any collection of 
r — 1 mutually orthogonal Latin squares gives rise to such a graph, see lfl3l . for instance), 
but only a few constructions of negative Latin square type are known. We will show that 
certain weakly regular p-ary bent functions can be used to construct SRGs of Latin square 
and of negative Latin square type. 

Next we introduce the concept of association schemes. Let V be a finite set of vertices, 
and let {Rq,R\ ,R C /} be binary relations on V with Ro := {(x,x) : x G V}. The configu- 
ration (V;Rq,Ri, ■ ■ ■ ,Rd) is called an association scheme of class d on V if the following 
holds: 

(1) V XV =RoUR 1 U---UR d mdR i nRj = <bfori^ j, 

(2) 'Rj = Rj, for some i G {0, 1, . . . ,d}, where 'Ri := {(x,y)\(y,x) G /?,}. If = i, we call 
Ri is symmetric, 

(3) For i,j,k G {0,1,..., d} and for any pair (x,y) G Rk, the number \{z G V \ (x,z) G 
Ri, (z,y) & Rj\ is a constant, which is denoted by jq.. 

An association scheme is said to be symmetric if every Rj is symmetric. 

Given an association scheme (V; {Ri}o<i<d), we can take the union of classes to form 
graphs with larger sets (this is called fusion), but it is not necessarily guaranteed that the 
fused collection of graphs will form an association scheme on V. If an association scheme 
has the property that any of its fusions is also an association scheme, then we call the 
association scheme amorphic. Van Dam j7| proved the following result. 

Result 2 Let V be a set of size v, and let {G\, G2, ■ ■ ■ , Gd} be an edge-decomposition of the 
complete graph on V, where each G; is a strongly regular graph on V. If Gi, 1 < i < d, are 
all of Latin square type or all of negative Latin square type, then the decomposition is a 
d -class amorphic association scheme on V. 

We conclude this section by recording the bent function in J9] as below. 

Result 3 Let n = 4k. Then the p-ary function f(x) mapping ¥ p n to ¥ p given by 

f(x)^T In (x 2 +xP 3k +P 2k -P k+l ) 

is a weakly regular bent function. Moreover, for b € F p » the corresponding Walsh coefficient 
off(x) is equal to 

W/W = -p 2k $ kM/ \ 
where xq is a unique solution in Fj of the equation 

b" 2k+l + (b 2 + X )(P 2k +W + b P k (p 2k +l) + {b 2 +x) pV*+1)/2 = Q 

3 The construction 

In this section, we construct SRGs using p-ary bent functions. First we introduce some 
notations used throughout this section. Let / : ¥ p n — >• ¥ p be a weakly regular p-ary bent 
function satisfying f(—x) = f(x). Without loss of generality, we may assume /(0) = 0. 
If not, we can replace f(x) with f(x) — /(0). For each b G ¥ p n, assume that W/(b) = 

/j(^/p*) n C, p where p = ±1 and p* = (—l)^~p. Suppose that there exists an integer / 
with (I — 1 ,p — 1) = 1 such that for each a G F ;7 and x G F p « , f(oix) = o! f{x) holds. Let 

Dj := {x G Fpn I f(x) = /}, < i < p- 1. 
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Denote by G and H the additive groups of F p « and ¥ p respectively. Clearly we have 
E Di = G. Moreover, D) = D{ for each < i < p — 1 since f(—x) = f(x). Define 
the group ring elements in (G): 

p— i 

l,:= ^Ac;:,o<f< P -i, 

1=0 

in particular Lo = F p ». The following result gives some properties of the L r 's (see Q3]). 

Result 4 (1) Ifs,t,s + t ^ 0, f/ien L,L S = /i(y)"(VF)% s w + f 1_/ = v 1 "'; 

(2) L,L_ f e{l,...,p-l}; 

(3) I'^LoCr'^O^I^I-p'OFp-, 
f=i 

p-i 

It is clear that we may compute D,'s from L,'s, namely D; = - £ ^rCp "■ By Result[4] 



we have 



i,t=0 

S.tytO S=l S =l t=i 

= p"i> + I ^('fn^)%-"'-^L v + P Zp%f- b) + (p\D„\ - P »)¥ p „ 

yj+tjio F s =l 

s l-l +t l-l =v l-l 

+ (p(\D a \-p")¥pn 

= P ip% S t b) + (p(\D a \ + \D b \)- p")¥ p „ + L p(f T(^)%-°>- b *L v . 

s l-l +t l-l =v l-l 

(3) 

In the following we only work on the field F /7 « with n = 2k. Note that in this case the 

Walsh coefficient of / can be written as the form Wf(b) = (— 1) z pp k £,p ^ ■ For each 

b g ¥ p ik, let %b be the additive character of G defined by %b(x) = t^^ bx \ and r\ be the 
additive character of H defined by r\(x) = Now for each b £ ¥ p n, 

*/(*)= E ^ w = E(Lt? fa) )^ = Lx*(A)?i=»T,(x), 

xGF ;)2i i'=0 xeDj i=0 

where = {(x,/(x)) : jc S IFp2*}- Since / is a bent function, we know that IXfoTlWI = 
\<W f (b)\=p k . 

First we determine the cardinalities of D,'s. 

Lemma 1 Lef / : F 2* — > F ; , fee f/ie bent function as above. Then 
{\)\D l \ = \D 2 \ = --- = \D p ^\, 

(2) |D | = p 2 * -1 + e(/-//~ 1 ) and |A| = P 2 ^ 1 -Ep k ~ l for each \<i<p-l, where 
e = (-l)^/i. 

Proof (1) For any 1 < a,b <p — 1, by Result|4](3) we have 

(p\D a \- P 2k )¥ p2k = ^L,LoCp a ' = ZW^f~ 1 r bt = {p\D b \- P 2k )¥ p2k . 
t=\ t=\ 
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The last equality holds since i^f is also a primitive p-th root of unity. Thus \D a \ = \Db\. 
(2) Let %o be the principal character of Fj», we have 

%W{R) = \D Q \ + £ lAlCj, = |A>| + \DM P +? p + -H p p - 1 ) = \Do\- \D,\. 

i=l 

Since % b T\(R) = W f (b) = {-l)^ pp%^ (b) = Ep k ^ {b) and \D \ - |£>i| is a rational 
integer, we have 

|D |-|Di|=e/. (4) 

On the other hand, 

\D Q \ + (p-l)\D l \=p 2k . (5) 
By solving Eqs. © and (fSJ), the result follows. 

Next, we define Condition A for a function / as follows. 

Condition A: Let / : F_at — > Fp be a weakly regular bent function with /(0) = and 
f(—x) = f(x), where p is an odd prime. There exists an integer / with (/ — l,p — 1) = 1 such 
that f(ax) = a l f(x) for any a G Fp and x G ¥ 2k. For each b G ¥ 2 k, 'W f(b) = zp k Xj p ^ b \ 

(p-l)k 

where e = (— 1 ) 2 p with p = ± 1 . 

Two functions /, g : F p n — ► F p are called affine equivalent if there exist an affine permu- 
tation A i of F p and an affine permutation A? of F p « such that g = A \ o f o A 2 . Furthermore, 
they are called extended affine equivalent (EA- equivalent) if g = A\ o f o A2 +A, where 

" i 

A : Fp" — > Fp is an affine function. A polynomial L of the form L(x) = £ a,-*'' <G Fp [x] is 

1=0 

called a linearized polynomial. Note that the affine permutations of Fp are cx + d, where 
c G F; and c/ G F p . 

We have the following result. 

Proposition 1 Let L\,Li G ¥ p [x] be linearized polynomials, where L\ is a permutation of 
Fp and L2 is a permutation of¥ p 2k. If L\(\) ^ and f satisfies Condition A, then the 
function g = L\o f 0L2 satisfies Condition A. 

Proof That g(0) = 0,g(—x) = g(x) and g(ctx) = ofg(x) for a G F p are easy to be verified. 

We only need to prove that for each b G F 2*, ^ g {b) — ep%f ^ b \ where e = (— 1) 2 p 
with p = ±1. First assume that L\ (x) = cx. Note that Li(l) 7^ implies that c 7^ and 
is also a primitive p-th root of unity. Now 

(b) = I ^i(/( L 2W)+Tr(fo) = ^ ^cy(L 2 (x)+Tv(c- l bx) 

= I gcy(y)+Tv(c- l bL^(y) = £ )/(y)+Tr((L7 ' H^lv) 

yeF,2* yeF 2* 

= ^,(fe- 1 )*(c-^))=^ ( ^ 1 *» 
where (LT 1 )* is the adjoint operator of 1 . We finish the proof. 

Remark 1 Clearly the function g in the above Proposition is affine equivalent to /. How- 
ever, for a function g which is EA-equivalent but not affine equivalent to /, it may be 
seen that g does not satisfy Condition A. Indeed, assume that g =A\ 0/0A2+A, then 
g(ax) 7^ a l ~ 1 g(x) for a G Fp when / > 2. 

Now assume that a function / : F_2* — > Fp satisfies Condition A, then clearly the func- 
tions L\o f 0L2 all satisfy Condition A, where L\,L2 G ¥ p [x] are linearized polynomials, 
and L\ is a permutation of ¥ p , L2 is a permutation of F 2*. We see that the functions of the 
formLi 0/0 L2 are affine equivalent to /. However, for a function g which is EA-equivalent 
but not affine equivalent to /, it may be seen that g does not satisfy Condition A. 

Now we will prove the first result in this section. 
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Theorem 1 Let f be a function satisfying condition A. Let 

D:={x:xe¥* p2k \f(x)=0}. 
Then D is a (v,d,%i,'k.2)-PDS, where 
v =p 2k , 

d = (p k -e){p k - l +£), 
h = (p k - 1 +e) 2 -3e(p k - 1 + e) + ep k , 

X 2 = (p k - 1 +£)p k - 1 . 

P- 1 ^ 
Proof Recall thatL, = £ By Eq. ©, we have: 

i=0 

p 2 D D = (p-l)p 2k +(2p\D \-p 2k )W p2k + £ £ p%, (7) 

s,t,s+t^O 
s l-Z +( l-i =v l-i 

Now we compute the last term of Eq. (0. 

I p k L v =p k \{j>-2)L i 

s,t,»+f^0 i'=l 
s l-/ + ,l-/ =v l-/ 

= (p-2) P kP i\D + P i 1 Dj^) 

i=l ;=1 

= (p-2)p*((p- 1)D + ED)( E^)) (8) 
7=1 i=l 

= (p-2)p*((p-l)D - ED;) 

7=1 

= (p-2)p*((p-l)flo-(F p 2 i -Do)) 
= (/>-2)/(pDo-f». 

Substituting Eq. © in Eq. (0, we have 

p 2 D Q D = (p - \)p 2k + {2p\D \ - p 2k )F p n +e(p - 2)p k (pD - ¥ p2k ) 

= {p-l ) P 2k + Ep k+1 (p - 2)D + (2p\D \ - P 2k - e(p - 2)p k )¥ p2k . 

Note that D + = D and \D \ = p 2k ~ l + t{j) k - p k ~ l ) (LemmaQ), by Eq. © we have 
p 2 (D + 0) 2 = (p - 1 )p 2k + e P k+l ( P -2)(D + 0) + (2p\D \ - p 2k -e(p- 2)p k )¥ p2k . 
After simplifying, we get the equation 



(9) 



D 2 = ( p u-i_ p 2k-2 + ep k_ 2ep k-i _ jj + ( e /_2e/- 1 -2)D + (e//- 1 + p 2k - 2 )¥ 



2k ■ 



By Eq. ||2}, the proof is done. 

Remark 2 When e = — 1 in Theorem [T] we get negative Latin square type SRGs. When 
p = 3, some new SRGs arise using non-quadratic ternary bent functions; see ifTTl Tables 
2,3]. Unfortunately, when p>5, for the known bent functions, we don't get new graphs. 



To give another construction of SRGs using p-ary bent functions, we show two lemmas 
first. 
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Lemma 2 Let S and T be the sets of non-zero squares and non-squares in ¥ p respectively, 
where p is an odd prime. Then we have 
(1) when p= \ (mod 4), 

S 2 = ^ + ^5+^, 
T 2 = Z^ + ^S+^T, 
- P=li 



ST = TS= ^-(S + T); 



(2) when p = 3 (mod 4), 



S2 = E^s+^T, 

T 2 = £±is+^r, 

ST = TS=^- + E 1 ^¥ p . 

Proof (1) Note that —1 is a square when p = 1 (mod 4) and S^ 1 ' = S, T^ 1 ' = T in this 
case. By JH Theorem 2], 5 is a (p, £__L) almost difference set in ¥ p , which implies 

that 

It is easy to see that T = ¥ p - - S, and hence TT 1 --^ = T 2 = (¥ p - - S) 2 . Now the 
results can be followed by direct computation. 

(2) When p = 3 (mod 4), —1 is a non-square, and S^ -1 ' = T,T^ 1 ^ = S. It is well 
known that the subset 5 is a (p, ^j^) difference set in F p . Hence 

The computations are similar to those in (1). 

Lemma 3 Let be a primitive p-th root of unity, S and T be the sets of non-zero squares 
and non- squares of¥ p respectively. Define m = L;esCp ! > then 

(1) when p = 1 (mod 4), — m(l +m) = — 

(2) when p = 3 (mod 4), -m(l +m) = £±i. 

Proof We only prove the case p = 1 (mod 4), the proof of (2) is similar. Note that — (1 + 
m) = L/erCp'' hence — m(l +m) = ^ieSjeT^p ■ By Lemma |2](1), we know that 

v _ p-i v r-' — p- 1 

Now we prove the following result. 
Theorem 2 Let f be a function satisfying Condition A. Let 

D s := {x : x E F* 2 *|/(x) are non-zero squares], 
then D s is a (y,d ,X\,%2)-PDS, where 



v = p 2k , 



d =i(p t -p*- 1 )(p*-e). 

h = kp k -p k - 1 ) 2 -f{p k -p k - l )+P k e, 

^2 = \{p k -p k - X ){\(p k -p k - X )-Z). 



(10) 
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Proof We only prove the case p = 1 (mod 4), the proof of the case p = 3 (mod 4) is 
similar. Let S and r be the sets of non-zero squares and non-squares of F p respectively. 
Now by Eq. (01, we have 

p 2 D 2 = p 2 E D a D b 

a,b€S 

= I (l!p 2 % {a ' b) + (2p\D l \-p 2k )¥ p2k +Ep k I tT p m - bs L v ). 

ci.beS s=l j,f,s+i^0 

s l-l +t l-l =v l-l 

Now 



(12) 



I ^iDii-p^v = (^l^il- ^V £ )v- 

To compute the third term in Eq. ( fTTT i. for s,f£ F* we define 5(s,f ) as follows 

!m 2 if i, f both are squares 

( 1 + m) 2 if s, t both are nonsquares 
— m{ \ +m) others, 

where m = EiesCp'- F° r convenience, denote the set {(s,t) : s,t £ F p \s ^ 0,f 7^ 0,s + t 7^ 0} 
by £2. For s,f,s + f 7^ 0, define the function o(s,t) = v, where s l ~' + t = v . Since 
(/ — l,p — 1) = 1, a is well defined. Now we compute the third term of Eq. (fTTT i: 

f—at—bsT 

= I (I(C P r ) a )(I(C ; 7' s r)^M= I 8(5,0La( s , f ) 
(s,f)e£2 aes bes (s,t)en 

= I '« 2 ^o(. s .r)+ I (1 +'«) 2 ^o(i.r) - L w(l+m)L a (^). 

(s,f)e£2n(S'xS) (s,t)eQ.n(TxT) Ms 

a\((SxS)u(TxT)) 

(13) 

By LemmalSl), we know that the multiset {* o(s,t) : (s,t) £ £2n (S x 5) *} = + 
£pT,then 

E w2l o(.v,o = m2 (^-i— E ^ + '-j- E 

(s,«)enn(SxS) veS ver 

Using similar argument, we can compute the last two terms of Eq. (fT3l . Then we have 

Ha.,besT.(s,t)eD.^ p at hs Lc(s,t) 

= ™ 2 ( £^ £ V£S L v + £ V£T L v ) + ( 1 + m) 2 ( V L„ eS L v + £^ £ ver L v ) 

-2m(l +m)(^-£ v6F *Lv), 

where A = ^-m 2 + ^-(1 +m) 2 - ^-m(l +m) and B = ^-m 2 + £p ( 1 + m) 2 - 1 + 

to). Now we see that 

I I £*~ fa Ax«,o =AE veS L v +Bi: v67 .L v 

a,beS(s,t)£Q 

= AI^(XUDi$)+BL* ET (XUD 1 $) (15) 
= Lf=o ( A Ives C;;' + B Ever C?)A- 



e-ir, , s (14) 
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Denote a, = A £ veS + B £ ver for < i < p - 1. Clearly, 
fl = ^(A + B 



4 i (-2m 2 -2m + ^) 
= -(p - \)m{\ +m) + (p- 1 Kp- 3 ) 

_ (p-l) 2 . (p-l)(p-3) 



— _£_ 

— 2 



1 4 



Similarly, we get the following: 
Now 



-{p-l)/2 i€{0}UT, 
(p+l)/2 ieS. 



I I Cp^^aM = - £ 2 i (V-^) + £ T iD ^ (16) 

a,beS(s,t)eD. 

By Eqs. ([TTJ, ([T2| and (O, we know that 

p 2 D s D { - 1] = p 2 D] 

= ,J " (p 'i )(p+1) + (^i^ii - ^V^) V + £ / / (- £ r i (V + 4^) 

where Ci = \p 2k {p - l)(p + 1),C 2 = / +1 e and C 3 = ^p 2A (/? - l) 2 - - l)e. The 
proof follows by Eq. (UJ. 

Remark 3 (1) Using similar proof, we may also prove that the set 

:= {x : x <E F* 2i |/(ji:) are non-squares} 

is a PDS with the same paramters as in Theorem[2] 

(2) In ifTTl . it is shown that for weakly regular ternary bent function / : F 3 2t — > F3, the 
set Di := {x G F* 2J , |/(x) = /} is a partial difference set for each < i < 2, We may see that 
Theorem[2]is the generalization of the result in IfTTl . 

With a small modification, we may get the following result. 
Theorem 3 Let f be a function satisfying Condition A. Let 

D' s := {x : x € ¥* p2 k\f(x) are squares}, 
then D' s is a (v,d,Xi,\2)-PDS, where 



v = p 2k , 



d= \{p k + p k - l +2z){p k -z), 

h = \ (p k + P k ~ 1 + 2e) 2 - f ( P k + P k - l +2e) + p k e, 

^2 = l(p k + p k - l )(p k + p k - 1 +2e). 



(17) 



Proof Clearly D' S =D+D S , where D = {x : x e ¥* k |/(x) = 0} . Then D' s (D' s ) (~ 1 ' = (D s + 
D)(D S +D). The result follows from Theorems [T| [2] and similar group ring computations 
as those in Theorem|2] 

Remark 4 By using MAGMA, we know that Theorems [TJ [2 G] are not true for non-weakly 
regular bent function f{x) = Tr(^ 7 ;c 98 ) over F 3 6 , where ^ is a primitive element of F 3 6 . This 
implies that the weakly regular condition is necessary. 
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We conclude this section by a result on association schemes. Combining Result [2] and 
Theorems lll2l3l we have the following result. 

Theorem 4 Let f be a function satisfying Condition A. Define the following sets: 

D = {x:xe¥* p2k \f(x)=0}, 
D s = {x : x G F* 2t |/(x) are non-zero squares}, 
= {x :x G F* 2J .|/(x) are non-squares}. 

Then {F p 2*; {0},D,D s } is an amorphic association scheme of class 3. 
4 Newness 

In this section, we discuss the known constructions of the SRGs with parameters ( fTOb and 
(fTTT l, Since there are many constructions of the Latin square type SRGs, we only discuss 
the newness of the negative Latin square type SRGs with the above parameters, namely, 
£ = — 1 in parameters ( fTOb and (T7\ . 

One may check the known constructions of the SRGs with the parameters ([Toi l. (fTTI i 
via the online database (2). It is well known that projective two-weight codes can be used 
to construct SRGs (0), one can check the known constructions of two-weight codes via 
the online database j4j. Next we give the following constructions of SRGs with parameters 
(HOll and (H2). 

Result 5 j\3]l Let k = 2m and CI be a non-degnerate quadratic form on with q odd. Let 
M = {v G F*\ {0}|Tr(Q,(v)) are non-zero squares}, 

and 

M' = {v G F|\{0}|Tr(Q,(v)) are squares}. 

Then: 

(1) the Cayley graph generated by M in (¥ k , +) is a (p 2k , \ (p k - p k ~ 1 ) (p k - e) , \ (p k - 

p k ~ 1 ) 2 - Y(p k - P k ~ X ) + P k £,j{p k - P k ~ 1 )(j(p k - P k ~ l ) - E)) strongly regular graph, 
where e = ±1 and depends on Q,. 

(2) the Cayley graph generated by M' in (F* +) is a {p 2k ,\{p k + p k ~ l +2e){p k — 

e) , \ (P k + P k ~ 1 + 2e) 2 - f (P k + P k ^+ 2e) + ^^e, | (p* + 1 ) (p* + 1 + 2e)) 
regular graph, where e = ±1 and depends on Q_. 

The SRGs constructed by Result|5](l) are called FE1, and the SRGs from Result |5] (2) 
are called RT2 in |3]- They both are also called afftne polar graphs in J6] R 852]. To the 
best of our knowledge, affine polar graphs are the only known infinitive construction of the 
SRGs with parameters ( fTOb and ( TTTb when p > 5. 

For small parameters, now we discuss the known constructions of the SRGs with pa- 
rameters ( [Tol l and (fTTI i. 

When p = 3, by Theorem [2] and the bent function in Result [3] in field F 3 8, we get 
an SRG with parameter (6561,2214,729,756). Computed by MAGMA, the order of its 
automorphism group and the 3-rank of the adjacent matrix of the SRG are (2 4 • 3 s , 566) . By 
comparing to ifTTl Table 4], we know that this graph is new. 

When p = 5, in the field F 5 4, the known constructions of the SRGs with parameters 
(625,260, 105, 1 10), (625,364,213,210) are affine polar graphs, or from TheoremsEE] or 
from the projective two weight codes in Chen (121). It is verified that Chen's SRGs are 
isomorphic to affine polar graphs and the SRGs from the bent function in Result|3]are new. 

When p — 7, in the field F 7 4, the known constructions of the SRGs with parame- 
ters (2401, 1050,455,462), (2401, 1350,761,756) are the same as the case p = 5. Using 
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MAGMA, it is verified that Chen's SRGs (Q) are also isomorphic to affine polar graphs 
and the SRGs from the bent function in Result[3]are new. 

In the following two tables, we give some computational results of the SRGs from 
different constructions. In the first column, we list the parameters of the SRGs. The group 
Aut (g ) is the full automorphism group of the SRG Q , and M denotes an adjacency matrix 
of Q , to be considered in ¥ p . The abbreviation n.L. means the SRG is of negative Latin 
square type. The symbol 9 means the SRG is constructed by the bent function in Result[3] 

Table 1 SRGs with parameters (ToJ 



(v,k,X,p.) 


Type 


Rank of M 


\Aut(g)\ 


note 


(625,260,105,110) 


n.L. 


86 


2 6 -3 -5 6 - 13 


affine polar 


(625,260,105,110)9 


n.L. 


104 


2 4. 5 4 


new 


(2401,1050,455,462) 


n.L. 


237 


2 & • 3 2 • 5 2 • 7 & 


affine polar 


(2401,1050,455,462)9 


n.L. 


335 


2 J -3-7 4 


new 


2 SRGs with parameters i!7t 


(v,k,X,fi) 


Type 


Rank of M 


\Aut(g)\ 


note 


(625,364,213,210) 


n.L. 


625 


2 b -3-5 6 -13 


affine polar 


(625,364,213,210)9 


n.L. 


625 


2 4. 5 4 


new 


(2401,1350,761,756) 


n.L. 


2401 


2 b ■ 3 2 ■ 5 2 ■ 7 6 


affine polar 


(2401,1350,761,756)9 


n.L. 


2401 


2 j -3-7 4 


new 



Remark 5 From Tables Q] and [2] we conjecture that the bent functions in Result|3]can give 
a family of SRGs of negative Latin square type which are not isomorphic to the affine polar 
graphs. It is difficult to prove it in general cases. 

We may see that the automorphism groups of the Cayley graphs generated by the PDSs 
in (Q]) have the subgroup of order p 2k coming from translations x ( . : x i-> x + c for any c £ F 2* 
and the subgroup of order 2k coming from the Galois automorphism of F„at. This means 
that 2kp 2k divides the order of the automorphism groups of the Cayley graphs of (Q~|i. For 
the bent functions given by Result (fJJ, we conjecture that \Aut(g (X)) \ is not divisible by 
p 2k+l , where X = D s or D' s . This is a possible method to prove that they are new. 
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